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DISPOSITIF DE GESTION DE MESURES DE PARAMETRES DE FLUX DE 
TYPE BOUT-EN-BOUT POUR UN RESEAU DE COMMUNICATIONS 
MULTI-DOM AINES 



L'invention concerne ies reseaux de communications de type multi- 
domaines, et plus particulierement ceux dont Ies operateurs ont passe avec 
leurs clients des accords de niveau de service portant sur le respect d'une 
qualite de service (QoS). 

Les operateurs de reseau mettent a la disposition de leurs clients de 
nombreux reseaux de communications qui sont souvent couples les uns aux 
autres par Pintermediaire d'equipements, tels que des routeurs peripheriques 
(ou. « edge routers »). Ces reseaux couples, qui sont frequemment de types 
differents, constituent en fait un « super-reseau », plus connu sous le norri de 
reseau « multi-domaines » (etant donne que chaque reseau definit alors* un 
domaine). 

Par ailleurs, les operateurs proposent generaiement a leurs clients 

»- 

des accords de niveau de service (ou SLA pour « Service Level Agreement ») 
par lesquels ils s'engagent a leur garantir une qualite de service (ou QoS) 
definie par des valeurs de parametres du reseau, tels que Tinstabilite (ou 
« jitter »), la perte de paquets et le retard de transmission. 

Certains de ces accords portent meme sur le respect d'une qualite de 
service predefinie lors de la traversee d'un ou plusieurs reseaux de 
communications couples. 

Afin de permettre le respect des engagements de qualite de service 
lors de la traversee d'un reseau, Ies reseaux de communications sont 
generaiement equipes d'un appareil de mesure charge d'effectuer des 
mesures, dites « de bout-en-bout » (ou « end-to-end »), de certains 
parametres de reseau. Le procede de mesure mis en oeuvre par un tel 
appareil depend generaiement du type du reseau objet des mesures. Plus 
precisement il existe principalement trois types de procede de mesure. 
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Un premier type consiste a effectuer au niveau du point d'entree *(ou 
« ingress point. ») et du point de sortie (ou « egress point ») du reseau (ou 
domaine) des mesures passives sur tous les flux et tous leurs paquets. Ce 
procede est particulierement precis puisqu'il porte sur I'integralite du flux en 
transit, Des__appareils de _mesure_mettant en ceuvre ._ce ^ P^cede sont 
notamment commercialises sous la forme de « middle boxes » par les 
societes Fidelia, Brix Network et Ipanema. 

Un deuxieme type consiste a effectuer des mesures actives en 
transmettant regulierement entre les points d'entree et de sortie un flux 
marque complementaire. Ce procede utilisant un flux dedie complementaire, il 
he permet done de .delivrer que des valeurs moyennesr Les flux marques 
peuvent cependant etre de types differents afin d'etre plus representatifs des 
differents types de flux reels (TCP, UDP, DSCP,...). Des appareils de mesure 
mettant en ceuvre ce procede sont notamment commercialises par les 
societes Agilent et Cisco. 

Un troisieme type consiste a effectuer des mesures a partir d'un 
modele de mesure. Ce dernier est elabore a partir de la modelisation du 
reseau et du comportement des differents types de flux au sein dudit reseau. 
Ce procede permet d'estimer quelques valeurs de parametres de flux de type 
bout-en-bout a partir de quelques parametres du reseau, extraits 
d'equipements de reseau via leurs bases d'informations de gestion (ou MIB 
pour « Management Information Base ») ou via des requetes reposant sur 
des commandes dediees de type CLI (pour « Command Line Interface »). 

Du fait de ia diversite et de I'heterogeneite des reseaux, deux ou trois 
des procedes de mesures precites peuvent coexister en meme temps au sein 
d'un reseau multi-domaines. Les differents domaines d'un tel reseau etant 
definis a partir de criteres technologiques et fonctionnels generalement 
differents, voire meme arbitraires, et n'etant generalement pas lies par un 
critere administratif commun, il n'existe pas de solution permettant d'y 
effectuer, de facon simple et automatisee, des mesures globales de flux de 
type bout-en-bout. On entend ici par « mesures .globales » des mesures 
portant sur la traversee d'au moins deux domaines couples. 
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L'invention a done pour but de remedier a cet inconvenient. 

Elle propose a cet effet un dispositif de gestion de mesures de 
parametres de flux de type « bout-en-bout » pour un reseau de 
communications comportant au moins deux domaines couples entre eux et 
equipes chacun d'un appareil de mesure delivrant des mesures locales 
representatives de valeurs de parametres de flux de bout-en-bout local ces 
appareils de mesure mettant en oeuvre des procedes de mesure differents. 

On entend ici par « flux de bout-en-bout local » un flux transitant entre 
les points d'entree et de sortie d'un domaine d ! un reseau multi-domaines. Par 
consequent on entendra par « flux de bout-en-bout global » un flux transitant 
entre des points d'entree et de sortie d'un reseau multi-domaines via au 
moins deux de ses domaines. 

Ce dispositif se caracterise par le fait qu'il comporte, d'une part : des 
moyens de controle charges d'ordonner I'instauration d'une configuration de 
mesure specifique dans i'appareil de mesure de chaque domaine du reseau 
en fonction d'au moins ie precede de mesure qu'il met en oeuvre et de 
specifications globales de mesure(s), et d'autre part, des moyens de calcul 
capables de delivrer des premieres donnees (ou mesures globales) 
representatives de valeurs de parametres de flux de bout-en-bout global a 
partir des mesures locales delivrees par les differents appareils de mesure 
configures. 

Le dispositif de gestion selon l'invention pourra comporter des 
caracteristiques complementaires qui pourront etre prises separement et/ou 
en combinaison, et en particulier : 

- des moyens de controle charges d'ordonner Hnstauration d'une 
configuration de mesure specifique dans chaque appareil de mesure en 
fonction egalement de secondes donnees representatives de I'agencement 
de son domaine, 

- des moyens de controle comprenant des premiers moyens d'interface 
permettant de definir les specifications globales de mesure(s), 

- des moyens de controle comprenant des moyens de configuration charges 



1er depot 

4 



de determiner pour chaque appareil de mesure des specifications locales de 
mesure(s) definissant sa configuration specifique a instaurer. Dans ce cas, 
les moyens de configuration peuvent etre egalement charges de determiner 
des donnees representatives de la correspondance entre les specifications 
JiQcaLes de_mesure(s) et les specifications globales dejmesure(s), _ 

- des moyens de memorisation definissant une premiere memoire stockant 
des donnees representatives des specifications globales de mesure(s). 
Dans ce cas les moyens de memorisation peUvent egalement definir une 
deuxieme memoire stockant des donnees representatives des specifications 
locales de mesure(s) et/ou des donnees de configuration. Par ailleurs, 
lorsqu'au moins un domaine comprend un appareil de- mesure mettant en 
oeuvre un procede de mesure reposant sur un modele de mesure, les 
moyens de memorisation peuvent egalement definir une troisieme memoire 
stockant des donnees representatives de ce modele de mesure, 

- des moyens de calcul comprenant un module de calcul principal charge de 
determiner les premieres donnees (ou mesures globales) a partir des 
mesures locales delivrees par les appareils de mesure configures, des 
specifications locales de mesure(s) et d'au moins un modele d'agregation de 
valeurs, ainsi qu'eventuellement de donnees complementaires definissant 
par exemple un modele d'agregation de valeurs complementaire. Dans ce 
cas, on stocke preferentiellement dans la deuxieme memoire des donnees 

■ representatives- du modele d'agregation de valeurs et/ou du modele 
d'agregation de valeurs complementaire. En variante, le module de calcul 
principal peut etre charge de determiner les premieres donnees (ou mesures 
globaies) a partir des mesures locales delivrees par les appareils de mesure 
configures, des specifications locales de mesure(s), d'au moins un modele 
d'agregation de valeurs et de I'un au moins des modeles de mesure, ainsi 
qu'eventueilement des donnees complementaires definissant par exemple 
un modele de mesure complementaire. Dans ce cas, on stocke 
preferentiellement dans la troisieme memoire .des donnees representatives 

- du modele de mesure complementaire,, ...... j . . 

- des moyens de calcul comprenant un module de calcul auxiliaire charge de 
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determiner des secondes donnees, representatives des contributions 
(relatives et/ou absolues) respectives des differents domaines aux premieres 
donnees (ou mesures giobales), a partir des mesures locales delivrees par 
les appareils de mesure configures et des specifications locales de 
mesure(s). Dans ce cas, on stocke preferentiellement les secondes donnees 
dans la premiere memoire, 

- une premiere memoire stockant preferentiellement les premieres donnees, 

- une interface de sortie couplee aux moyens de calcul et capable de delivrer 
sur ordre, sur sa sortie, les premieres et/ou secondes donnees. En variante, 
('interface de sortie peut extraire sur ordre, de la premiere memoire, les 
premieres et/ou secondes donnees pour les delivrer sur une sortie. Dans ce 
cas, on peut egalement prevoir une base d'informations de gestion (MIB) 
pour stocker les premieres et/ou secondes donnees delivrees par la sortie 
de I'interface de sortie, 

- des seconds moyens d'interface agences sous la forme de modules 
d'interface dedies chacun a un precede de mesure, couples aux moyens de 
controle, aux appareils de mesure et aux moyens de calcul, et charges 
chacun de configurer I'appareii de mesure correspondant et de collecter ses 
mesures locales afin d'alimenter les moyens de calcul. L'un de ces modules 
d'interface peut egalement constituer un appareil externe de mesure pour un 
domaine du reseau de communications multi-domaines. 

Uinvention concerne egalement un reseau de communications multi- 
domaines equipe d'au moins un dispositif de gestion du type de celui 
presente ci-avant. 

Uinvention peut notamment etre mise en ceuvre dans toutes les 
technologies reseaux qui doivent etre gerees, et notamment dans les reseaux 
de transmission (par exemple de type WDM, SONET, SDH), de donnees (par 
exemple de type Internet-IP ou ATM) ou de voix (par exemple de type 
classique, mobile ou NGN). 

D'autres caracteristiques et avantages de ('invention apparaTtrorit a 
I'examen de la description detaillee ci-apres, et du dessin annexe, sur lequel 
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I'unique figure illustre de fagon schematique un reseau de communications 
multi-domaines equipe d'un dispositif de gestion de reseau selon I'invention. 
Le dessin annexe pourra non seulement servir a completer I'invention, mais 
aussi contribuer a sa definition, le cas echeant. 

LJnyentipn, a pour objet de _ permettre_ Ja gestion centralisee de 

mesures de parametres de flux de type « bout-en-bout » dans un reseau de 
communications de type multi-domaines a precedes de mesure multiples. 

Dans i'exemple, non limitatif, illustre sur I'unique figure, le reseau de 
communications N est constitue de quatre reseaux de communications A1 a 
A4, appeles domaines, couples entre eux par des equipements de reseau de 
type routeurs peripheriques ou de bordure (ou « edge routers ») R. L'invention 
n'est pas limitee a un nombre (i) de domaines Ai egal a quatre. Ce nombre i 
peut en effet prendre n'importe quelle valeur superieure ou egale a deux. 

Par ailleurs, dans cet exemple, on a defini un premier flux global F1 
i s entre ies domaines A1 et A4, via le domaine A2, et un second flux global F2 
entre Ies domaines A1 et A4, via le domaine A3. Ces flux globaux F1 et F2 
sont dits « de bout-en-bout » (ou « end-to-end ») dans la mesure ou il 
traversent integralement le reseau N via au moins deux de ses domaines Ai. 
Chaque flux global F1, F2 peut etre ici decompose en trois portions de flux 
20 local, egalement de type bout-en-bout dans la mesure ou ces portions 
* • traversent chacune integralement un domaine Ai. 

• ' Plus precisement, le flux global F1 est decomposable, d'une premiere 
part, en une premiere portion de flux local F11, associee au domaine A1 et 
definie entre un routeur peripherique (d'entree) R1 et un routeur peripherique 
25 R2, d'une deuxieme part, en une deuxieme portion de flux local F12, associee 
au domaine A2 et definie entre le routeur peripherique R2 et un routeur 
peripherique R3, et d'une troisieme part, en une troisieme portion de flux local 
F13, associee au domaine A4 et definie entre le routeur peripherique R3 et un 
routeur peripherique (de sortie) R4. 

De merhe, le flux global F2 est decomposable, d'une premiere part, 
err une premiere portion de flux local F21, associee au.domaine A1 et definie 
entre le routeur peripherique (d'entree) R1 et un routeur peripherique R5, 
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d'une deuxieme part, en une deuxieme portion de flux local F22, associee au 
domaine A3 et definie entre le routeur peripherique R5 et un routeur 
peripherique R6 ? et d'une troisieme part, en une troisieme portion de flux local 
F23, associee au domaine A4 et definie entre le routeur peripherique R6 et un 
routeur peripherique (de sortie) R7. 

Le premier domaine A1 est equipe d'un appareil de mesure M1 
charge d'effectuer des mesures locales des valeurs prises par des 
parametres des flux de bout-en-bout locaux F11 et F21. Par exemple, cet 
appareil de mesure M1 met en oeuvre un procede de mesure reposant sur un 
modele de mesure elabore a partir de la moderation du premier reseau (ou 
domaine) A1 et du comportement des differents types de flux qui transitent au 
sein de ce domaine A1. Un tel procede de mesure permet d'estimer quelques 
valeurs de parametres de flux de bout-en-bout a partir de quelques 
parametres du reseau A1, extraits de certains de ses equipements de reseau 
(routeurs, commutateurs (ou « switchs »), serveurs) via leurs bases 
d'informations de gestion (ou MIB pour « Management Information Base ».<);ou 
via des requetes reposant sur des commandes dediees, par exemple de type 
CLI (pour « Command Line Interface »). 

Le deuxieme domaine A2 est equipe d'un appareil de mesure M2 
charge d'effectuer des mesures locales des., valeurs prises par des 
parametres du flux de bout-en-bout local F12. Par exemple, cet appareil de 
mesure M2 met en ceuvre un procede de mesure reposant sur des mesures 
passives de tous les types de flux F12 et de tous leurs paquets. II est done 
raccorde aux routeurs peripheriques R2 et R3, dans lesquels sont implantes 
% (ou auxquels sont connectes) des agents d'observation. Des appareils de 
mesure mettant en oeuvre ce procede de mesure passive sont notamment 
commercialises sous la forme de « middle boxes » par les societes Fidelia , 
Brix Network et Jpanema. Le fonctionnement detaille de ces middle boxes 
peut etre trouve aux adresses internet « http://www.ipanematech.com », « 
http://www.brixnetworks.com », et « http://www.fidelia.com/news_updates/ 
netvigil.phtml », notamment. 

Le troisieme domaine A3 est equipe d'un appareil de mesure M3 
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charge d'effectuer des mesures locales des valeurs prises par *des 
parametres du flux de bout-en-bout local F22. Par exemple, cet appareil de 
mesure M3 met en oeuvre un precede de mesure reposant sur des mesures 
actives, effectuees regulierement (periodiquement) entre le routeur d'entree 
5 _ ^ _R5_ et_ le routeur de sortie R6, sur_ un flux nriarque^ (ou « Jagged »)_ 
compiementaire. Ces mesures actives sont effectuees par des agents 
d'observation impiantes dans les (ou connectes aux) routeurs peripheriques 
R5 et R6. Ce procede delivre des mesures representatives de valeurs 
moyennes. Plusieurs types de flux marques sont generalement utilises afin 
io d'etre representatifs des differents types de flux (TCP, UDP, DSCP,...) qui 
transient effectivement dans le domaine A3. Des -appareils de mesure 
mettant en oeuvre ce procede de mesure active sont notamment 
commercialises par les societes Allot, Cisco, Agilent et NetlQ. Le 
fonctionnement detaiile de ces appareils peut etre trouve aux adresses 
15 internet « http: // www.allot.com », 
www.cisco.com/warp/public/126/saa.html », 
. www.agilent.com/cm/rdmfg/firehunter/ », et 
\aa^w. netiq.com/products/chr/default.asp », notamment. 

Le quatrieme domaine A4 est equipe d'un appareil de mesure M4 
20 charge d'effectuer des mesures locales des valeurs prises par des 
parametres des flux de bout-en-bout locaux F13 et F23. Par exemple, cet 
appareil de mesure M4 met en oeuvre un procede de mesure reposant sur 
,des mesures passives de tous les types de flux F13 et F23 et de tous leurs 
paquets. Dans cet exemple, I'appareil de mesure M4 est deporte (ou externe), 
25 et plus precisement integre dans le dispositif de gestion D selon ['invention, 
qui sera decrit ci-apres. 

Dans ce qui suit, on considere que le reseau multi-domaines N est un 
reseau de type internet/IP. Mais, ['invention s'applique a d'autres types de 
reseau, comme par exemple aux reseaux de transmission de type WDM : 
30 SONET ou SDH, de donnees de type ATM, ou.de voix de type classique ; 
_ mobile ou NGN : et a d'autres protocoles de gestion de reseau, comme par 
exemple TL1 , CORBA ou CMISE/CMIP. 



« http: // 
« http: // 
« http: II 
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L'invention propose un dispositif de gestion D charge de configurer 
les differents appareils de mesure Mi en fonction de specifications globales de 
mesure(s) de parametres de flux de bout-en-bout global, et de collecter les 
mesures locales delivrees par ces appareils de mesure configures Mi afin de 
delivrer des premieres donnees (ou mesures globales) representatives des 
vaieurs de parametres de flux de bout-en-bout global correspondant aux 
specifications globales. 

Pour ce faire, le dispositif D comprend des moyens de controle MM 
charges d'ordonner Tinstauration d'une configuration de mesure specifique 
dans I'appareil de mesure Mi de chaque domaine Ai du reseau N, et 
preferentiellement, comme on le verra plus loin, de determiner chaque 
configuration specifique, et des moyens de calcul CM determinant les 
premieres donnees (ou mesures globales) a partir, notamment, des mesures 
locales delivrees par les differents appareils de mesure configures Mi. 

Plus precisement, dans le mode de realisation iilustre, les moyens de 
controle MM comprennent tout d'abord une interface de definition ID 
permettant a un operateur de definir les specifications globales de mesure(s) 
de parametres de flux de bout-en-bout global au sein du reseau rhuiti- 
domaines N. Les specifications globales, caracteristiques des mesures de 
bout-en-bout, definissent principalement le delai (ou retard) de transmission, 
la gigue, la perte de paquet de bout-en-bout, et les statistiques associees 
(maximum, minimum, moyenne, ecart-type, ...). 

Preferentiellement, le dispositif D comprend des moyens de 
memorisation BD comportant une premiere memoire B1 dans laquelle sont 
stockees les donnees representatives des specifications globales de 
mesure(s) delivrees par la sortie de I'interface de definition ID. 

Les moyens de controle MM comprennent egalement un module de 
configuration MC charge de determiner pour chaque appareil de mesure Mi 
une configuration specifique a instaurer. A cet effet, ie module de 
configuration MC est preferentiellement couple a la premiere memoire B1. II 
peut ainsi en extraire les donnees representatives des specifications globales 
de mesure(s) de maniere a determiner des specifications locales de 
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mesure(s) definissant chaque configuration d'appareil de mesure Mi. Cette ■ 
determination prend en compte le procede de mesure mis en ceuvre par 
I'appareil de mesure Mi concerne, ainsi que, preferentiellement, I'agencement 
materiel et fonctionnel du domaine Ai equipe dudit appareil Mi. 

Un_ensemble d_ej;egles definies par J^operateur permef par exemple, 

de determiner dans chaque domaine Ai comment se deduit la mesure locale 
en fonction de la specification globale, du type de service (type duplication, 
classe de service) et du type de client. 

Preferentiellement, les moyens de memorisation BD, comportent une 
deuxieme memoire B2 dans laquelle sont stockees les donnees 
representatives des specifications locales de mesure(s) determinees par le 
module de configuration MC. 

II est important de noter que les specifications locales, qui definissent 
les configurations des appareils de mesure .Mi qui mettent en oeuvre un 
procede de mesure reposant sur un modele de mesure, sont egalement 
determinees en fonction du modele de mesure concerne. Par consequent, les 
donnees representatives des modeles de mesure, utilises par certains 
appareils de mesure Mi (ici M1) du reseau multi-domaines N, sont 
preferentiellement stockees dans une troisieme memoire B3 des moyens de 
memorisation BD, couplee, notamment au module de configuration MC. 

Selon le moyen de mesure mis en oeuvre, le modele de mesure est 
un modele faisant correspondre une caraCteristique de flux de bout-en-bout, 
et eventuellement le chemin emprunte par ce flux, ainsi que la specification de 
la mesure (delai, gigue, ...) et la specification de la mesure locale. 

Le module de configuration MC peut etre egalement configure de 
maniere a determiner des donnees de correspondance representatives de la 
correspond ance entre les specifications locales de mesure(s), qu'ils ont 
determinees, et les specifications globales de mesure(s), issues de la 
premiere memoire B1. Par exemple, dans le cas du domaine A1, la 
correspondance se fait entre la caracteristique du flux et un ensemble de 
- mesures elementaires permettant de calculer la vaieur correspondant a la 
specification de mesure locale. 
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Ces donnees.de configuration sont preferentiellement stockees dans 
la deuxieme memoire B2. 

II est important de noter que le module de configuration MC pourrait 
etre couple a ('interface de definition ID, afin d'etre directement alimentee en 
specifications globales. 

Egalement de preference, le dispositif de gestion G comporte une 
interface de configuration iC, couplee au module de configuration MC et 
agencee sous la forme de modules d'interface IMj dedies chacun a un type de 
procede de mesure. Cette interface de configuration IC est egalement 
couplee aux moyens de calcul CM afin de les alimenter en mesures locales, 
collectees par ses modules d'interface IMj aupres des differents appareils de 
mesure Mi des domaines Ai du reseau multi-domaines N. 

Dans rexemple illustre, I'interface de configuration IC comprend 
quatre modules d'interface IMj (j = 1 a 4). V* ■ 

Un premier module d'interface IM1 est charge de configurer tofjs les 
appareils Mi, du reseau multi-domaines N, mettant en oeuvre un proceSe de 
mesure reposant sur un modele de mesure, avec les specifications locales qui 
ont ete determinees a cet effet par le module de configuration MC. Par 
consequent, le premier module d'interface IM1 est couple a tous les appareils 
de mesure Mi du type precite (ici, seul M1 est concerne). II ieur transmet les 
specifications locales selon un protocole d'echange, parexemple SNMP (pour 
« Simple Network Management Protocol » RFC 2571-2580), et collecte leurs 
mesures afin de les communiquer aux moyens de calcul CM 

II est important de noter que le premier module d'interface IM1 peut 
ne collecter que les donnees d'information, extraites des equipements du 
domaine A1, qui sont utilisees par le modele de mesure correspondant. Dans 
ce cas, la mesure locale est soit effectuee par le premier module d'interface 
IM1, soit par les moyens de calcul CM (ce qui est preferable). 

Un deuxieme module d'interface IM2 est charge de configurer les 
appareils Mi, qui sont implantes au sein des domaines Ai du reseau multi- 
domaines N et mettent en oeuvre un procede de mesure passive, avec les 
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specifications locales qui ont ete determinees a cet effet par le module de 
configuration MC. Par consequent, le deuxieme module d'interface IM2 est 
couple a tous les appareils de mesure Mi du type precite (ici, seul M2 est 
* concerne), de preference via leurs bases d'informations de gestion MIB (dans 
5 • Jesguelles ils stockentjeur mesures locales^lMeur transmet les specifications 
locales selon un protocole d'echange, par exemple SNMP, et collecte leurs 
- mesures afin de les communiquer aux moyens de calcul CM. 

Un troisieme module d'interface IM3 est charge de configurer les 
appareils Mi, qui sont implantes au sein des domaines Ai du reseau multi- 
10 domaines N et mettent en ceuvre un procede de mesure active, avec les 
specifications locales qui ont ete determinees a cet effet par ie module de 
configuration MC. Par consequent, le troisieme module d'interface IM3 est 
couple a tous les appareils de mesure Mi du type precite (ici, seul M3 est 
concerne). II leur transmet les specifications locales selon un protocole 
is d'echange, par exemple SNMP, et collecte leurs mesures afin de les 
• communiquer aux moyens de calcul CM. 

Un quatrieme module d'interface IM4 sert ici d'appareil de mesure 
externe (ou deporte) M4, mettant en oeuvre un procede de mesure passive, 
pour le quatrieme domaine A4. En d'autres termes, il s'auto-configure avec 
20 ies specifications locales qui ont ete determinees a cet effet par le module de 
configuration MC. Ce quatrieme module d'interface IM4 n'est couple qu'au 
• seul quatrieme domaine A4, et notamment a ses routeurs peripheriques R3, 
R4, R6 et R7 dans lesquels sont implantes (ou auxquels sont connectes) des 
agents d'observation, et communique ses propres mesures aux moyens de 
25 calcul CM. 

11 est important de noter que I'utilisation d'un appareil de mesure 
externe (ou deporte), integre dans un module d'interface (IM4), est adaptee 
aux situations dans lesquelles le protocole d'echange avec les agents 
d'observation, implantes dans les routeurs peripheriques, est parfaitement 

30 connu. 

. v Par- ailleurs;-on peut prevoir une-procedure de recherche automatique. 

des capacites de configuration des differents appareils de mesure Mi du 
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reseau multi-domaines N, afin de faciliter ['elaboration des configurations 
locales desdits appareils de mesure par le module de configuration MC. Dans 
ce cas, les moyens de configuration MM comportent un etage de recherche, 
couple au module de configuration MC et a ('interface de configuration IC, et 
5 charge, lorsque le module de configuration MC le requiert, de proceder a la 
recherche des capacites de configuration des appareils de mesure Mi du 
reseau N. Cela necessite la mise en place de moyens de recherche 
d'information sur les capacites des equipements. 

Les moyens de calcu! CM comprennent un module de calcul principal 
10 MCP charge de determiner des premieres donnees (ou mesures globales) a 
partir des mesures locales deiivrees par les appareils de mesure configures 
Mi. 

Plus precisement, le module de calcul principal MCP effectue ses 
determinations en tenant compte au moins des configurations locales' propres 

15 a chaque appareii de mesure Mi et dont les donnees representatives sont 
stockees dans la seconde memoire B2. C'est notamment le cas lorsque les 
appareils de mesure Mi (ici M2 a M4) mettent en oeuvre un procede de 
mesure active ou passive. 

Lorsque le procede de mesure repose sur un modele de mesure, le 

20 module de calcul principal MCP effectue ses determinations en tenant compte 
des configurations locales propres a I'appareil de mesure Mi (ici M1) 
correspondant et du modele de mesure correspondant, dont les donnees 
representatives sont stockees dans la troisieme memoire B3. 

Les mesures locales regues de ('interface de configuration IC peuvent 

25 eventuellement faire I'objet d'un traitement (ou d'une transformation). Eiles 
font ensuite I'objet d'une agregation destinee a fournir les premieres donnees 
(ou mesures globales) representatives des mesures globales de flux de bout- 
en-bout qui caracterisent les flux globaux F1 et,F2 lors de leur transit dans le 
reseau multi-domaines N. Ces mesures globales sont par exemple 

30 representatives de I'instabilite (ou « jitter ») du reseau N 5 de la perte de 
paquets ou du retard ou delai (« delay ») de transmission, ainsi que des 
statistiques associees (maximum, minimum, moyenne, ecart-type, ...). 
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Pour effectuer cette agregation, le module de calcul principal MCP 
utilise un modele d'agregation de valeurs, dont les donnees representatives 
sont preferentiellement stockees dans la deuxieme memoire B2. 

Le modele d'agregation est assez simple lorsque la mesure globale 
PQrtesur un parametre_de type additif, tel que le ^retard (ou <^delay »). II suffit 
en effet de sommer I'ensemble des mesures locales de retard pour obtenir la 
valeur du retard global induit par la traversee du reseau multi-domaines N. 
Mais, il peut etre complexe lorsque la mesure globale porte sur un parametre 
non additif, tel qu'un ecart-type ou une valeur maximale. En particulier, la 
precision globale peut etre deduite des agregations locales effectuees par les 
appareils de mesure Mi au sein de ieurs domaines Ai respectifs, a l.'aide d'un 
modele du type du modele d'agregation d'ecart-type (modele faisant le lien 
entre I'ecart-type de la mesure globale et les ecart-types issus des mesures 
locales). 

Par exemple, dans le cas du flux global F2, le retard global, introduit 
par le trajet entre les routeurs peripheriques R1 et R7, est obtenu par 
I'agregation, d'une premiere part, du retard introduit par le trajet entre les 
routeurs peripheriques R1 et R5, estime par I'appareil M1 apres extraction 
des parametres pertinents et application du modele de mesure, d'une 
deuxieme part,.du retard introduit par le trajet entre les routeurs peripheriques 
R5 et R6, dont la valeur moyenne est estimee par I'appareil M3, et d'une 
troisieme part, du retard introduit par le trajet entre les routeurs peripheriques 
R6 et R7 ; determine par I'appareil M4 implante dans le quatrieme module 
d'interface IM4. 

Par ailleurs, le module de calcul principal MCP peut egalement 
prendre en compte le fait qu'une partie situee entre deux domaines Ai rra pas 
fait I'objet de mesures locales. Cela peut notamment etre le cas lorsque les 
mesures ne tiennent pas compte du retard interne induit par un routeur, ou 
d'un routeur servant d'interface de couplage entre deux routeurs 
peripheriques appartenant a deux domaines adjacents: Afin d'integrer ces 
parties omises„dans le calcul des premieres donnees (ou mesures globales), 
le module de calcul principal MCP utilise des donnees complementaires 
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definissant un modeie d'agregation de valeurs complementaire. Ces donnees 
complementaires sont preferentiellement stockees dans la deuxieme memoire 
B2. 

II est important de noter que ; lorsque la partie omise concerne un 
domaine Ai objet de mesures reposant sur un modeie de mesure, il est 
preferable que les donnees complementaires definissent un modeie de 
mesure complementaire. Ces donnees complementaires sont alors 
preferentiellement stockees dans la troisieme memoire B3. 

Les mesures globales (ou premieres donnees) delivrees par te 
module de calcul principal MCP sont preferentiellement stockees dans la 
premiere memoire B1. 

Les moyens de calcul peuvent egalement comprendre un module de 
calcul auxiliaire CMA charge de determiner des secondes donnees 
representatives des contributions respectives des differents domaines Ai, du 
reseau multi-domaines N, aux mesures globales (ou premieres donnees). 
Plus precisement, le module de calcul auxiliaire CMA effectue r ses 
determinations en tenant compte, d'une part, des mesures locales delivrees 
par les appareils de mesure configures Mi, et d'autre part, des configurations 
locales propres a chaque appareil de mesure Mi, dont les donnees 
representatives sont stockees dans la deuxieme memoire B2, et 
eventuellement des modeles de mesure, dont les donnees representatives 
sont stockees dans la troisieme memoire B3. Les valeurs des mesures 
locales, qui permettent par ailleurs de constituer la mesure globale, sont 
preferentiellement conservees afin de permettre restimation des poids relatifs 
(ou absolus) de chacun des domaines dans la mesure globale. 

Les contributions determinees peuvent etre relatives et/ou absolues. 
Elles sont preferentiellement stockees dans la premiere memoire B1. 

Le dispositif de gestion G peut egalement comporter, comme illustre, 
une interface de sortie IS coupfee a la premiere memoire B1 et/ou aux 
moyens de calcul CM. Cette interface de sortie IS est destinee a delivrer sur 
sa sortie les premieres donnees (mesures globales) et/ou secondes donnees 
(contributions relatives et/ou absolues). 
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L'interface de sortie IS agit preferentiellement sur - ordre d'un 
equipement externe, par exemple a I'aide de commandes de type CLI (pour 
« Command Line Interface »), ou bien de facon automatique lorsqu'elle est 
configuree a cet effet. L'equipement externe peut etre par exemple le serveur 
de gestion du systeme de_ gestion de reseau (ou NMS pour « Network 
Management System ») du reseau de communications multi-domaines N, qui 
est charge d'analyser continuellement I'etat des ressources et les 
performances du reseau de maniere a anticiper ou detecter des problemes ou 
pannes et a determiner les actions a entreprendre de sorte que les clients du 
reseau ne soient pas penalises. Les donnees delivrees par l'interface de 
sortie IS alimentent alors la couche. NMS, et notamment son collecteur de 
donnees (ou « collector »), soit directement (dans ce cas elle constitue une 
base de donnees classique), soit indirectement via une base d'informations 
de gestion MIB implantee dans le dispositif de gestion D et dediee aux 
mesures globales ou a un ensemble de fonctions permettant d'acceder 
auxdites mesures globales. 

Mais, on pourrait envisager que les moyens de calcul CM deiivrent 
leurs premieres donnees (mesures globales) et secondes donnees 
(contributions relatives et/ou absolues) soit directement sur une sortie du 
dispositif de gestion D, par exemple a destination du collecteur de donnees de 
la couche NMS, soit a l'interface de sortie IS, soit encore a la MIB. 

La transmission des resultats delivres par le dispositif de gestion D, 
par exemple a la couche NMS, s'effectue a I'aide d'un protocole de gestion. 
tel que SNMR (pour « Simple Network Management Protocol » RFC 2571- 
2580). 

Le dispositif de gestion selon i'invention, et notamment ses moyens 
de configuration MM, ses moyens de calcul CM, ses moyens de memorisation 
BD, ses moyens d'interface de configuration IC et son interface de sortie IS, 
peuvent etre realises sous la forme de circuits electron iques, de modules 
iogiciels (ou informatiques), ou d'une combinaison de circuits et de logiciels. 

L'invention ne se limite pas aux modes de realisation de dispositif de 
gestion et de reseau de communications multi-domaines decrits ci-avant, 
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seulement a titre d'exemple, mais elle englobe toutes les variantes que pourra 
envisager I'homme de I'art dans le cadre des revendications ci-apres. 
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REVENDICATIONS 

1 Dispositif (D) de gestion de mesures de parametres de flux de type 
« bout-en-bout » pour un reseau de communications (N) constitue d'au moins 
deux domaines (Ai) couples entre eux et equipes chacun d'un appareil de 
mesure (Mi)"pro P re a delivref de^mesGris locales representatives de valeurs- - 
de parametres de flux de bout-en-bout local, lesdits appareils de mesure (Mi) 
mettant en ceuvre des precedes de mesure differents, caracterise en ce qu'il 
comprend i) des moyens de controie (MM) agences pour ordonner 
I'instauration d'une configuration de mesure spec.fique dans chaque appareil 
de mesure (Mi) en fonction d'au moins son precede de mesure et de 
specifications globales de mesure(s), et ii) des moyens de calcu. (CM) 
agences pour delivrer des premieres donnees representatives de valeurs de 
parametres de flux de bout-en-bout global .a partir des mesures locales 
delivrees par iesdits appareils de mesure configures (Mi). 

2. Dispositif selon la revendication 1, caracterise en ce que lesdits 
moyens de controie (MM) sont agences pour ordonner I'instauration d'une 
configuration de mesure specifique dans chaque appareil de mesure (Mi) en 
fonction de son precede de mesure, de secondes donnees representatives de 
I'agencement de son domaine et de specifications globales de mesure(s). 

3. Dispositif selon I'une des revendications 1 et 2, caracterise en ce 
que lesdits moyens de controie (MM) component des premiers moyens 
d'.nterface (ID) agences pour permettre la definition desdites specifications 
globales de mesure(s). 

4. Dispositif selon I'une des revendications 1 a 3, caracterise en ce que 
lesdits moyens de controie (MM) component des moyens de configuration 
(MC) agences pour determiner pour chaque appareil de mesure (Mi) des 
specifications locales de mesure(s) definissant sa configuration specifique a 
instaurer. 

o 5. Dispositif selon la revendication 4, caracterise en ce que lesdits 

moyens de configuration (MC) sont agences pour determiner des donnees de 
correspondance representatives de la correspondance entre lesdites 
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specifications locales de mesure(s) et lesdites specifications globales de 
mesure(s); 

6. Dispositif selon Tune des revendications 1 a 5, caracterise en ce qu'il 
comprend des moyens de memorisation (BD) definissant une premiere 

5 memoire (B1) propre a stocker des donnees representatives desdites 
specifications globales de mesure(s). 

7. Dispositif selon la revendication 6, caracterise en ce que iesdits 
moyens de memorisation (BD) definissent une deuxieme memoire (B2) propre 
a stocker des donnees representatives desdites specifications locales de 

10 mesure(s) et/ou desdites donnees de configuration. 

.8. Dispositif selon I'une des revendications 6 et 7, caracterise en ce 
qu'en presence d'au moins un domaine (D1) comprenant un appareil de 
mesure (M1) mettant en oeuvre un procede de mesure reposant sur un 
modele de mesure, Iesdits moyens de memorisation (BD) definissent une 

is troisieme memoire (B3) propre a stocker des donnees representatives dudit 
modele de mesure. 

9. Dispositif selon Tune des revendications 4a8, caracterise en.ce que 
iesdits moyens de calcul (CM) comprennent un module de calcul principal 
(CMP) agence pour determiner lesdites premieres donnees a partir des 

20 mesures locales delivrees par Iesdits appareils de mesure configures (Mi), 
desdites specifications locales de mesure(s) et d'au moins un modele 
d'agregation de valeurs. 

10. Dispositif selon la revendication 9, caracterise en ce que ledit 
module de calcul principal (CMP) est agence pour determiner lesdites 

2 5 premieres donnees a partir de donnees compiementaires. 

11. Dispositif selon la revendication 10, caracterise en ce que lesdites 
donnees compiementaires definissent un modele d'agregation de valeurs 
complementaire. 

12. Dispositif selon Tune des revendications 9 a 11, caracterise en ce 
30 que ladite deuxieme memoire (B2) est propre a stocker des donnees 

representatives dudit modele d'agregation de valeurs et/ou dudit modele 
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d'agregation de valeurs complementaire. 

13 Dispositif selon la combinaison des revendications 8 et 9, 
caracterise en ce que (edit module de ca.cu. principal (CMP) est agence pour 
determiner lesdites premieres donnees a partir des mesures locales del.vrees 
par lesdits appareils de mesure configures (Mi), desdites specifications 
,ocales de mesure(s), d'au moins un modele d'agregation de valeurs et de Fun 
au moins desdits modeles de mesure. 

14. Dispositif selon la combinaison des revendications 10 et 13, 
caracterise en ce que lesdites donnees complementaires definissent un 
modele de mesure complementaire. 

15 Dispositif selon la revendication14, caracterise en ce que iadite 
troisieme rnemoire (B3) est propre a stocker des donnees representatives 
dudit modele de mesure et/ou dudit modele de mesure complementa.re. 

16. Dispositif selon Tune des revendications 4 a 15, caracterise en ce 
que lesdits moyens de calcul (CM) component un module de caicul 
aux.liaire (CMA) agence pour determiner des secondes donnees 
representatives de contributions respectives des differents domaines auxd.tes 
premieres donnees, a partir des mesures locales delivrees par lesdits 
appareils de mesure configures (Mi) et desdites specifications locales de 
mesure(s). 

17. Dispositif selon la revendication 16, caracterise en ce que ledit 
module de calcul auxiliaire (CMA) est agence pour determiner des secondes 
donnees' representatives de contributions relatives et/ou de contributions 
absolues. 

18. Dispositif selon I'une des revendications 16 et 17, caracterise en ce 
• que ladite premiere rnemoire (B1) est propre a stocker lesdites secondes 

donnees. 

19 Dispositif selon I'une des revendications 6 a 18, caracterise en ce 
que ladite premiere rnemoire (B1) est propre a stocker lesdites premieres 
o donnees. 

20. Dispositif selon I'une des revendications 16 a 19, caracterise. en ce. 
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qu'il comprend une interface de sortie (IS) couplee auxdits moyens de calcul 
(CM) et prbpre a delivrer sur ordre, sur une sortie, lesdites premieres et/ou 
secondes donnees. 

21. Dispositif selon i'une des revendications 16 a 19, caracterise en ce 
qu'il comprend une interface de sortie (IS) propre a extra ire sur ordre, de 
ladite premiere memoire (B1), lesdites premieres et/ou secondes donnees 
pour les delivrer sur une sortie. 

22. Dispositif selon I'une des revendications 20 et 21, caracterise en ce 
qu'il comprend une base d'informations de gestion (MIB) alimentee en 
premieres et/ou secondes donnees par ladite sortie de I'interface de sortie 
(IS). . . 

23. Dispositif selon I'une des revendications 1 a 22, caracterise en ce 
qu'il comprend des seconds moyens d'interface (IC) agences sous forme de 
modules d'interface (IMj) dedies chacun a un procede de mesure, Icoupies 
auxdits moyens de contrdle (MM), auxdits appareiis de mesure (Mi) et auxdits 
moyens de calcul (CM), et agences chacun pour configurer i'appareil de 
mesure correspondant (Mi) et collecter ses mesures locales, pour alimenter 
iesdits moyens de calcul (CM). 

24. Dispositif selon la revendication 23, caracterise en ce que Tun 
desdits modules d'interface (4) constitue un appareil externe de mesure (M4) 
pour un domaine (A4) dudit reseau de communications (N). 

25. Reseau de communications (N) comportant au moins deux 
domaines (Ai) couples entre eux et equipes chacun d'un appareil de mesure 
(Mi) propre a. delivrer des mesures locales representatives de vaieurs de 
parametres de flux de bout-en-bout local, Iesdits appareiis de mesure (Mi) 
mettant en oeuvre des procedes de mesure differents, caracterise en ce qu'il 
comprend au moins un dispositif de gestion (D) selon I'une des revendications 
1 a 24. 

26. Utilisation des dispositif de gestion (D) et reseau de communications 
(N) selon I'une des revendications precedentes dans les technologies reseaux 
devant etre gerees. 



1er depot 

22 



27. Utilisation selon la revendication 26, caracterise en ce que lesdites 
technologies reseaux sont choisies dans un groupe comprenant les reseaux 
de transmission, en particulier de type WDM, SONET et SDH, de donnees, en 
particulier de type Internet-IP et ATM, et de voix, en particulier de type 
classique, mobile et NGN. 
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reque le 03/06/03 

MEWET O'DMWENnrilOIN! 
CERTIFICAT ©OTOILBTE 

Code de la propriete intellectuelte - Uvre VI 



DEPARTEMENT DES BREVETS 

26 bis. rue de Saint Petersbourg 
75SO0 Paris Cedex 08 

Telephone : 01 53 04 53 04 Telecopie : 01 42 93 59 30 



DONATION D'IIWENTEUR{§) Pagp .?. / R . 
(Si le demandeur n'est pas Pinventeur ou f'unique inventeur) 



Get imprime est a remplir Hsiblement a I'encre noire 



OB 113W/2G0895 



Vos references pour ce dossier 

1 (faadiatif) 



1 04968/SYC/FNDDATA/CBa 



M° O'EMREGISTOE^EWT MATIGWAL 



TDTRE 0E L'lfiWEWTTKDW <2O0 caracteres mi ©spaces maximum) 

DISPOSITIF DE GESTION DE MESURES DE PARAMETRES DE FLUX DE TYPE 
BOUT-EN-BOUT POUR UN RESEAU DE COMMUNICATIONS MULTI-DOMAINES 



LE(S) DESWAMDEIHR(S) : 

Societe anonyme ALCATEL 



DESIGWE(WT) EH TMUT QirOfWEWTEURfS) : (lndiquez en hautt a drofte «Page W° S'il y a plus de trois irweorteurs, 
irt585se* an Uormulaire identique et mimerotez chaque page en Sndnquartft le noimbre iota! da pages). ; 



Nom 


DELEGUE 1 


1 Prenoms 


Gerard 


Adresse 


Rue 


2 Avenue Cousin de Mericourt 


Code postal et ville 


94230 1 CACHAN. FRANCE v \ 


Societe d'appartenance ijacutiatif) 




Norn 


MARILLY 


1 Prenoms 


Emmanuel 


Adresse 


Rue 


1 1Bis Avenue de la Division Leclerc 


Code postal et ville 


Q?1fiO I ANTONY, FRANCE 


Societe d'appartenance (facullaUj) 




Norn 




| Prenoms 




Adresse 


Rue 




Code postal et ville 


i 


Societe d'appartenance (facultaiij) 




0>ATE ET SDGNATUftlE(S) 

^DU RffAWDATAGRE 

(Mom et quaflrte du sSgnataire) 


1 6 avril 2003 
Sylvain CHAFFRAIX 



La loi n°78-17 du 6 janvier 1978 relative a Pinformatique. aux fichiers et aux libertes s'applique aux reponses faites a ce formulaire. 



■m 



THIS PAGE 



J 



